Homework (due: 6pm 11/22/11), complete
UnionFind.java.
Homework (due: 6pm 11/29/11), complete
IntegerSort.java.
Homework (due: 6pm 12/6/11), complete
Substring.java.
See also,
EditDistance.java.
Book slides: string sorts.
Book slides: tries.
Book slides: substring search.
Book slides: regular expressions.
Book slides: data compression
Reading: sections 5.3 and 5.4.
Java code for section 5.3: BruteForce.java and Fingerprint.java substring search.